A non-linear circle-preserving subdivision scheme

نویسندگان

  • Pavel Chalmovianský
  • Bert Jüttler
چکیده

We describe a new method for constructing a sequence of refined polygons, which starts with a sequence of points and associated normals. The newly generated points are sampled from circles which approximate adjacent points and the corresponding normals. By iterating the refinement procedure, we get a limit curve interpolating the data. We show that the limit curve is G, and that it reproduces circles. The method is invariant with respect to group of Euclidean similarities (including rigid transformations and scaling). We also discuss an experimental setup for a G construction and various possible extensions of the method.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A weighted binary average of point-normal pairs with application to subdivision schemes

Subdivision is a well-known and established method for generating smooth curves and surfaces from discrete data by repeated refinements. The typical input for such a process is a mesh of vertices. In this work we propose to refine 2D data consisting of vertices of a polygon and a normal at each vertex. Our core refinement procedure is based on a circle average, which is a new non-linear weighte...

متن کامل

A circle-preserving C2 Hermite interpolatory subdivision scheme with tension control

We present a tension-controlled 2-point Hermite interpolatory subdivision scheme that is capable of reproducing circles starting from a sequence of sample points with any arbitrary spacing and appropriately chosen first and second derivatives. Whenever the tension parameter is set equal to 1, the limit curve coincides with the rational quintic Hermite interpolant to the given data and has guara...

متن کامل

Shape Preserving C2 Interpolatory Subdivision Schemes

Stationary interpolatory subdivision schemes which preserve shape properties such as convexity or monotonicity are constructed. The schemes are rational in the data and generate limit functions that are at least C 2. The emphasis is on a class of six-point convexity preserving subdivision schemes that generate C 2 limit functions. In addition, a class of six-point monotonicity preserving scheme...

متن کامل

How Data Dependent is a Nonlinear Subdivision Scheme? A Case Study Based on Convexity Preserving Subdivision

The regularity of the limit function of a linear subdivision scheme is essentially irrelevant to the initial data. How data dependent, then, is the regularity of the limit of a nonlinear subdivision scheme? The answer is the most obvious it depends. In this paper, we prove that the nonlinear convexity preserving subdivision scheme developed independently by Floater/Micchelli [12] and Kuijt/van ...

متن کامل

Normal based subdivision scheme for curve design

In this paper we propose a new kind of nonlinear and geometry driven subdivision scheme for curve interpolation. Instead of using linear combination of old vertexes, displacement vector for every new vertex is given by normal vectors at old vertexes. The normal vectors are computed adaptively for each time of subdivision, and the limit curve is G1 smooth with wide ranges of free parameters. Wit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Adv. Comput. Math.

دوره 27  شماره 

صفحات  -

تاریخ انتشار 2007